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APPARATUS, AND ASSOCIATED METHOD, FOR SPACE-TIME ENCODING, 
AND DECODING, DATA AT A SELECTED CODE RATE 

TECHNICAL FIELD OF THE INVENTION 

5 The present invention relates generally to a manner by which 

to communicate data, such as data communicated during operation of 
a cellular, or other radio, communication system, utilizing space- 
time encoding, and decoding, techniques. More particularly, the 

;^;g present invention relates to apparatus, and an associated method, 
liij by which to space -time encode data in a manner such that more than 

m one, or all, of the permutations of code vectors generated during 
coding operations are formed at a sending station and sent to a 

rj receiving station. Multiple data rate services, are effectuable 

h| pursuant to an embodiment of the present invention. Different code 
ig rates, including fractional code rates, are selectably provided 
pursuant to the coding operations. 

BACKGROUND OF THE INVENTION 

The use of communication systems through which to communicate 
data between separate, spaced-apart locations is a necessary 
20 adjunct of modern society. A wide variety of different types of 
communication systems have been developed and are regularly 

- 1 - 



ATTY. DOCKET NO. NC23397 



PATENT 



utilized to effectuate communication of data between sending and 
receiving stations positioned at the separate, spaced-apart 
locations . 

Improvements to existing types of communication systems, as 
5 well as implementation of new types of communication systems, have 
been made possible as a result of advancements in communication 
technologies. Radio communication systems exemplary of 

communication systems which have benefited from the advancements in 
^2 communication technologies. Improvements to existing types, as 
iq5 well as introduction of new types, of radio communication systems 
have been made possible as a result of the advancements in 
communication technologies. 
1^ A radio communication system inherently permits an increase in 

communication mobility in contrast to communications effectuated 
ip2 through the use conventional, wireline communication systems. 
Increased communication mobility is provided as the communication 
channels defined between the sending and receiving stations of the 
radio communication systems are defined upon radio links formed 
therebetween. The communication channels are referred to as radio 
20 communication channels and do not require fixed connections between 
the sending and receiving stations for their formation. 

Radio, and other, communication systems are increasingly 
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implemented to utilize digital communication techniques. The use 
of digital communication techniques permits the communication 
capacity of a communication system to be increased in contrast to 
the use conventional, analog techniques. Also, digital 

5 communication techniques permit improvement in the quality levels 
of the communications effectuated in a communication system. 

Data which is to be communicated utilizing digital 
communication techniques is digitized at a sending station. Once 
digitized, the digitized information is formatted, such as into 
iq2 data packets, and converted into a form to permit its communication 
Jjl upon the communication channel to the receiving station. 

In an ideal communication system, the data packets, subsequent 
to their transmission upon the communication channel and reception 
at a receiving station, are substantially identical in value to the 
1^ corresponding data packets prior to their communication upon the 
communication channel . 

Distortion, however, is introduced upon the data during its 
communication upon a communication channel of an actual 
communication system. The distortion introduced upon the data 
20 causes the values of the data, when received at the receiving 
station, to differ with the corresponding values of the data 
packets prior to their communication upon the communication 
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channel. If the amount of distortion is significant, the 
informational content of the data cannot accurately be recovered at 
the receiving station. 

Mult i -path transmission upon the communication channel defined 
upon the radio link formed between the sending and receiving 
stations, for instance, causes fading of the data during its 
communication upon the communication channel. Such fading might 
alter the values of the symbols of the data, such as the symbols of 
a data packet, during transmission upon the communication channel. 
Alteration of the values of the symbols of the data during 
communication upon the communication channel is referred to as 
propagation distortion. If the propagation distortion is not 
properly corrected, the communication quality levels of the 
communications are, at a minimum, reduced. Various techniques are 
utilized to compensate for the propagation distortion introduced 
upon the data as a result of the communication of the data upon a 
nonideal communication channel. 

Increasing the transmit diversity of the data is utilized, for 
instance, to increase the likelihood that the informational content 
of the data can be recovered. Time -diversity is a type of transmit 
diversity. Time-encoding of data, prior to its communication, is 
referred to as creating time diversity. When the data is time- 
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encoded, the redundancy of the data is increased. Because of the 
increased redundancy, loss of portions of the data due to fading is 
less likely to prevent the recovery of the informational content of 
the data. 

5 Space diversity is also a type of transmit diversity. Space 

diversity is also utilized to compensate for propagation 
distortion. Generally, space diversity refers to the utilization 
.„ of more than one transmit antenna at a sending station at which to 
^5 transduce the data. The antenna transducers are separated by 
1^ distances great enough to ensure that the data communicated from 
•5 the respective transducers fade in an uncorrelated manner. When 
^""^ uncorrelated, fading of the data transmitted upon one communication 
1^ path to a receiving station is unlikely to fade in the same manner 
1^ and at the same the time as data communicated to the receiving 
ig^ station upon a different communication path. 

Space and time diversity are sometimes utilized together, 
thereby further to enhance transmission diversity to combat 
propagation distortion resulting from fading caused by, e.g., 
mult i -path transmission of data. Use of both space and time 
20 diversity is referred to as use of space-time diversity. 

Space-time codes have been developed, and encoders have been 
developed to space-time encode the data which is to be communicated 



- 5 - 



ATTY. DOCKET NO. NC23397 



PATENT 



to achieve transmit diversity to compensate for communication of 
the data upon the channels susceptible to fading. And, 
correspondingly, space- time decoders, operable to decode space- time 
encoded data at a receiving station have also been developed. 
5 Proposals have been set forth, for instance with respect to 

operational requirements proposed for third-generation cellular 
communication systems, to provide for multi-data rates services. 
Such proposals do not permit the use of conventional, space-time 
coding techniques as, conventionally, variability of coding rates 

ip^ are generally not permitted when conventional, space-time coding 
techniques are utilized. 

An manner by which to provide a space -time code by which to 
encode data to be communicated upon a channel susceptible to fading 
which is also permitting of coding at different coding rates is 

i|f therefore required. 

It is in light of this background information related to 
space-time encoding, and decoding, of data that the significant 
improvements of the present invention have evolved. 

SUMMARY OF THE INVENTION 

20 The present invention, accordingly, advantageously provides 
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apparatus, and an associated method, by which to communicate data, 
such as data communicated during operation of a cellular, or other 
radio, communication system utilizing space-time encoding, and 
decoding, techniques . 

Through operation of an embodiment of the present invention, a 
manner is provided by which to space-time encode data in a manner 
such that more than one, or all, of the permutations of code 
vectors generated during coding operations are formed at a sending 
station and sent to a receiving station. A selectable coding rate, 
such as a fractional coding rate, permits the effectuation of 
multiple data rate services. Multiple data rate services, such as 
those permitted pursuant to operation of a third-generation 
cellular communication system utilizing space-time coding 
techniques are implementable through appropriate selection of the 
encoding rate by which the data is encoded. 

In one aspect of the present invention, a space-time encoder 
is provided for a sending station which is operable to send data in 
a form which exhibits transmit diversity. A trellis coding scheme 
is utilized by which to encode data provided to the space-time 
encoder. Symbols of the data are encoded to form code symbols in 
which successive ones of the code symbols form code vectors. The 
code vectors contain separate permutations of the code symbols. 
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And, separate ones of the code vectors are applied to separate 
antenna transducers, spaced- apart from one another. The separate 
permutations of the code vector are transduced by the separate 
antenna transducers and sent upon separate communication paths 
through a receiving station. The space -time coding of the data, 
and subsequent transmission of the separate permutations of the 
code vector facilitates decoding of the data as each permutation of 
the code vector is available, when received at a receiving station, 
to be decoded thereat . 

In another aspect of the present invention, a decoder is 
provided for a receiving station operable in a communication system 
to receive space-time encoded data transmitted to the receiving 
station upon separate communication paths. Indications of the 
detected data are provided to the decoder which space-time decodes 
the data received thereat. The coding is performed, for instance, 
utilizing a cumulative metric in which a permutation matrix is 
defined. Pursuant to encoding of data at a sending station 
according to an embodiment of the present invention, each 
permutation of a code vector of which the data is formed is 
available for decoding, and the obtained code is symmetrical in the 
sense that fading exhibited on any of the communication paths has 
the same the effect to the decoding. 
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In one implementation, a manner of encoding, and a 
corresponding manner of decoding, is provided for a so-called third 
generation, cellular communication system. Encoding is performed 
at a selected rate, selectably including a fractional rate, thereby 
to permit effectuation of multiple rate services, A space-time 
encoder is provided for a sending station, such as the transmitter 
portion of a base transceiver station or the transmitter portion of 
a mobile station operable in the cellular communication system. 
The encoder is coupled to receive indications of data and to 
receive indications of selection of the data rate at which a 
communication service is be effectuated. The encoder is operable 
to encode the symbols of the data provided thereto to form coded 
symbols of a code vector. Permutations of the code symbols are 
provided to two or more separate antenna transducers to be 
transduced thereat for transmission upon separate paths of a radio 
channel to a receiving station. The receiving station is formed 
of, for instance, the receiver portion of a mobile station or the 
receiver portion of a base transceiver station. The receiving 
station includes a decoder operable to decode space-time encoded 
data received at the receiving station. Decoding is performed 
pursuant to a cumulative metric which utilizes a permutation 
matrix. Decoding operations are performed to decode the space -time 
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encoded data and to form space-time decoded data. Space-time 
decoded data is thereafter provided to other receive portions of 
the receive station at which other receive operations are performed 
upon the space-time decoded data. 

In these and another aspects, therefore, apparatus, and an 
associated method, is provided for a communication system having a 
sending station for sending data upon a channel susceptible to 
distortion. The sending station has a first location from which 
the data is sent and at least a second location from which the data 
is sent. The data is space-time encoded at a selected coding rate, 
and the selected coding rate is a selected one of a first coding 
rate and at least a second coding rate. A space-time encoder is 
coupled to receive indications of the selected coding rate and to 
receive the data to be sent by the sending station. The space- time 
encoder encodes the data to form separate encoded data sequences. 
A separate data sequence is applied to each of the first location 
and the at least second location. The separate data sequences have 
separate permutations of the data. 

A more complete appreciation of the present invention and to 
the scope thereof can be obtained from the accompanying drawings 
which are briefly summarized below, the following detailed 
description of the presently preferred embodiments of the 
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invention, and the appended claims, 

BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 illustrates a functional block diagram of a 
communication system in which an embodiment of the present 
5 invention is operable. 

Figure 2 illustrates a graphical represntation of the 
relationship between error probabilities and signal-to-noise ratios 
;Jf of data encoded pursuant to various coding techniques and 
^ transmitted upon a communication channel, 
itg Figure 3 illustrates another graphical representation, similar 

to that shown in Figure 2 , 
:~ Figure 4 illustrates a method flow diagram listing the method 

of operation of the method of an embodiment of the present 
invention, 

15 DETAILED DESCRIPTION OF THE INVENTION 

Referring first to Figure 1, a communication system, shown 
generally at 10, is operable to communicate data between a sending 
station 12 and a receiving station 14. The communication of the 
data is effectuated upon a communication channel 16. To 
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communicate the data upon the communication channel, the sending 
station at which the data is sourced, converts the data into a form 
to permit its communication upon the communication channel. And, 
once received at the receiving station, the informational content 
5 of the data is recreated. 

In the exemplary implementation shown in the figure, the 
communication system 10 forms a radio communication system in which 
the communication channel 16 is defined upon a radio link formed of 
a portion of the electro-magnetic spectrum. More particularly, the 
communication system 10 here forms a third-generation (3G) cellular 
5|f communication system in which the sending station 12 here forms a 
;™ base transceiver station (BTS) , and the receive station here forms 
52 a mobile station operable in the cellular communication system. 
;2 While the following descriptions shall describe operation of 

ig the communication system with respect to the exemplary 
implementation formed of a cellular communication system, it should 
be understood that operation of an embodiment of the present 
invention is analogously also operable in any communication system 
to facilitate communication of data between a sending station and a 
20 receive station upon a communication channel which is susceptible 
to fading, or other propagation distortion. 

Data to be communicated by the base transceiver station 12 is 
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sourced at a data source 18. While not separately shown, circuitry 
of the base transceiver station is operable to digitize, the 
source -encode, to interleave, and to perform other processing 
functions upon the data. 
5 The data is then provided to a space-time encoder 20. The 

space -time encoder is operable pursuant to an embodiment of the 
present invention to space-time encode data provided thereto to 
form space- time encoded data, 
jy The space-time encoded data is interleaved by an interleaver 

^Sf ^2 then provided to a plurality of n antenna transducers 26 

here designated at 26-1 through 2 6-n. The antenna transducers are 
■^-^ operable to transduce space-time encoded data into electro-magnetic 
1% form for communication upon the communication channel. Because of 
% the space-apart positioning of the antenna transducers 26, the 

IPs' 

transduced, space -time encoded data generated by the separate ones 
of the antenna transducers are communicated by separate 
communication paths, here indicated by the communication paths 28-1 
through 28-n to the mobile station 14. When the communication 
paths upon which the data transduced by the separate ones of the 
20 antenna transducers are transmitted exhibit uncorrelated fading 
characteristics such that fading exhibited by the data transmitted 
upon separate communication paths fade at different rates, 
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magnitudes , and times . 

The mobile station 14 includes one or more antenna transducers 
30. Here, a single antenna transducer 30 is represented, here 
operable to detect the space-time encoded data communicated upon 
separate ones of the communication paths 2 8 upon the communication 
channel 16. Indications of data detected by the antenna transducer 
30, are transduced into electrical form, and are sampled by a 
sampler 32. The sampled signal forwarded to a space-time decoder 
44, The space-time decoder is operable to space-time decode the 
space-time encoded data provided thereto and to generate space-time 
decoded data, here on the line 46, for subsequent application to 
other circuitry of the mobile station. While not separately shown, 
channel -decoding, deinterleaving, and other processing functions 
are performed upon the space -time decoded data. And, the data is 
subsequently provided to a data sink 48. 

In contrast to conventional encoding schemes, and 
corresponding schemes by which to decode the encoded data, the 
space-time encoding provided pursuant to an embodiment of the 
present invention permits selection of more than one coding rate at 
which to encode the data to permit the effectuation of multiple 
data rate services. Fractional code rates are selectable pursuant 
to operation of an embodiment of the present invention, and more 
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than one, or all, of the permutations of code vectors formed during 
operation of the space-time encoder are applied to the antenna 
transducers 26. By providing the different permutations of the 
code vector to the receiving station, fading upon any of the 

5 communication paths causes the same affect to decoding operations 
performed by the decoder. 

A mathematical representation of the formation of the space- 
time encoded data for the communication pursuant through operation 

jO of the communication system 10 and, also, corresponding decoding of 
^S; ^^^^ by the space -time decoder of an embodiment of the present 

\^ invention illustrates advantageous operation of an embodiment of 
the present invention. 

^ Space-time encoding performed by the encoder 20, here a 

•S trellis encoder, encodes each data symbol of the data provided 
thereto into a vector, St, of code symbols: 

wherein: 

n is the number of transmit antenna transducers 2 6; and 

L is the length of a data burst. 
20 Code symbols s^^^,s^^^,K ,s^^^ of the code vector formed by the 

encoder 2 0 are provided to the n separate antenna transducers 26 to 
be transduced thereat and transmitted upon the separate 
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communication paths 28, 

When received at the mobile station 14, the received values, 
r, detected at a single antenna transducer 3 0 are represented by: 

5 wherein: 

h - {h^yh^^K ,hy^ which consists of the path gains corresponding to the 

n communication paths; and 

is a sample of a zero mean complex Gaussian random variable. 

ifft Decoding performed at the decoder 44 upon the information 

n symbols utilizes a Viterbi algorithm that applies the cumulative 
in metric : 



n 



in while not separately shown, a generalization of the 

isl representation of the received values, r, when the mobile station 
includes more than one antenna transducer 3 0 is straightforward. 

The encoding of the data symbols performed at the encoder 24 
is performed in a manner analogous to conventional encoding 
operations. Therefore, n bursts of code symbols denoted by 
20 B^,B^,K,B^ are formed. 

At a data rate of Ijx ,2<k <n and when the burst of code 
symbols provided to a first antenna transducer 26-1 is represented 

- 16 - 



ATTY. DOCKET NO. NC23397 



PATENT 



by B^,B2,K,B^ . A burst of code symbols provided to a second 
antenna transducer 26-2 is represented by B^,B^,K ,B^^^ , And, a burst 
of code symbols provided to an nth antenna transducer 26-n is 
represented by B^,B^,K ,B^^^_^ . 

5 For all burst indices 1, a value of 1 can be determined 

wherein : 

/ = mod(/-l, n) + l 

l]^ exists. Encoding performed by the encoder is based upon any of 

various space-trellis codes. 
ip[J Subsequent to communication of the data upon the channel 16 

Q and detection at the mobile station, the receive signals are 
□ represented by: 

l=J Let k indicate the number of a burst period. During k burst 

O periods we receive signals 

Wherein : 

k is the number of the burst period; and 
Cj^ is a permutation matrix defined by 

7 = mod(f + ^-U«) + l, 
" lo, mod(/ + k-\,n) + l. 

20 Decoding of information symbols at the decoder is based on the 
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cumulative metric 

t=\ k=l 

Again, the generalization to the case of m receive antennas is 
straightforward . 

The space -time encoding provided by an embodiment of the 
present invention is symmetrical in that symmetry is provided to 
the encoding of the data. For example, let n=^K^3 and let the 
code symbols in the first burst at some time instant t be s^^.s^^^'^tz • 
Then, the symbols transmitted by the antenna transducers 26-1 
(Txl) , 26-2 (Tx2), and 26-3 {Tx3) is shown in the following table: 



Time 


Txl 


Tx2 


Tx3 


t 








t + L 








t + 2L 


^t,3 




^t,2 



Each permutation of the codevector (s^^^,s^^^,s^^^) is thereby provided 
to the mobile station, thereafter to be available for decoding 
operations performed at the decoder 44. The obtained code is 
symmetrical in the sense that fading upon any of three channels has 
the same affect to the decoding. 

The space -time encoding performed by the encoder permits 
selection of separate coding rates to be utilized. That is to say, 
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a simple way to design a rate \Ik,2<k <n of space-time codes is 
provided when rate 1 space -time codes are available for n transmit 
antenna- transducer systems. By providing a selectable coding rate, 
multiple data rate services can be effectuated by the base 
transceiver station, as required pursuant to a third-generation 
cellular communication system of which the system 10 is 
representative. When convolutional codes are used to implement 
multiple data rate services, only a few mother codes and several 
different puncturing patterns are utilized. But, generally, 

existing convolutional codes do not work well with outer 
convolutional codes that are typically used in third-generation 
systems. Moreover, existing space-time codes generally do not 
provide different puncturing patterns so that their applicability 
is limited for utilization in a third-generation system. This 
problem is solved by operation of an embodiment of the present 
invention as codes with different, selected code rates are 
utilized. Moreover, fractional coding rates between and 1 can 
be obtained similar to punctured convolutional codes, i.e. using 
the same encoding and decoding structure. 

An example of a rate >^ code is given. This code is especially 
useful in time division multiple access systems. The code assumes 
that at least two transmit antennas and one receive antenna are 

- 19 - 



ATTY, DOCKET NO. NC23397 



PATENT 



available. The proposed code employs the structure where a burst of 
data symbols is first encoded using any space time code designed 
for a two transmit antenna systems. Then coded symbols, formed by 
the encoder 20, are interleaved by the interleaver 22, albeit 
interleaving is not a mandatory operation. Once interleaved, the 
coded symbols are divided into two bursts of coded, interleaved 
symbols. The symbol bursts of length L are denoted by Bl and B2 , 
Transmission utilizes two transmit antennas 26-1 and 26-2, in such 
a way that during the first time frame of L symbols burst Bl is 
transmitted from antenna 2 6-1 and burst B2 is transmitted from 
antenna 26-2. Then, during the second time frame of L symbols, the 
burst -(B2)* is transmitted from antenna 26-1 and burst Bl* is 
transmitted from antenna 26-2. Here operation B* means that symbols 
in burst B are time reversed and complex conjugate is taken from 
each symbol . 

In the receiver 14, sample vectors rl and r2 corresponding to 
consecutive time frames are obtained at the sampler 32. First, 
vector r2 is time reversed and complex conjugates are taken by the 
element 34 from its components. Then space-time matched filtering 
and proper equalizing are employed by the matched filter and by the 
equalizer. In the next stage symbols are deinterleaved by the 
deinterleaver and finally, decoding corresponding to the outer 
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space- time code is implemented by the decoder. 

Comparison of performance of the space-time encoding provided 
pursuant to operation of an embodiment is made below relative to 
conventional encoding schemes to show advantageous performance of 
5 the encoding provided by the encoder 24 . Let : 

If ^ = 0 then the channel parameters corresponding to each 
O burst are totally independent. In this case, the expected error 
[B performance for rate IjK space-time-coding performed by the 
encoder 24 is equal with the expected error performance of the 
j!^ underlying rate 1 ST-code when k receive antenna transducers 32 is 
used. Analysis is also made when y =\ , In this case all n 
communication paths remain constant during the k consecutive 
'f\ bursts. 

15 Since all n communication paths are assumed to remain 

constant, the index k can be removed from the channel parameter 
vector. The probability that maximum likelihood receiver operation 
at the mobile station makes an error in favor of a signal is: 

2 0 assuming that 
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was transmitted by the base transceiver station. The probability of 
transmitting s and deciding in favor of e at the decoder is 
approximated by: 

5 where 

t^l k=l 

The matrix formulation for this equation is 

!^ d\s,e) = t(a,_,hyA{c7,J), A = (ay)l^,, ciy =t(s.,-e,Ms,j-e,j) . 

lU Furthermore, 

lij where 









L 






M 


M 


L 


'^k+\,k 

0 M 








L 


^k-l,k-l J 



and for all indices / of matrix elements there holds / = mod(/-l,n) + l . 

Denoting Q = Qj from the previous three equations, the following is 
15 obtained: 

_ K-l 

d\s,e) = h^Ah, A = (ay)l^„ a.. = J]a.^,j_^„ i + k = mod(i+k-l,n)+\ . 

The error bound for our code depends on the product of eigenvalues 
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^^^^2^ ... ,A^of matrix^. That is, 



r <n , 



where r is the rank of the matrix^ . 

Further analysis indicates that, in a particular case where 
K-fij the matrix A attains a circulant form and its eigenvalues 
can be computed directly from the first row. This result can be 
clarified by the following, where p = j'~i>0. Then, the following 
exists : 



k=0 l=i 1=1 



1& Since the last sum does not depend on the index i , then can be 
13 written instead of a.^when j~i = p>0 and matrix^ has now the form: 

ct^ L a^_^ 



M MOM 



n L 



Let n=4. Then, the following can be represented: 



^3 = ^1,3 + ^2,4 + ^3,1 + ^4,2 ^ «1,3 + ^1,3 + ^2,4 + ^2,4 



^2 = ^1,2 + «2,3 + ^3.4 + ^4,1 = ^1,4 + ^2,1 + ^3,2 + ^4.3 



15 Thus a3is real and a^^a,. In a similar manner, it can be shown 



- 23 - 



ATTY. DOCKET NO. NC23397 



PATENT 



that ; 



If n = 2m,me^then a^^^ is real and = 5'^_jt+2' ^ = 2,3 ... ,m , and 
if /2 = 2m + l, 6 Nthen a^^f^=a^_f^^^,k = 2,3,K,m + l . 
Using these two representations, then the matrix^ has the form: 



A = 



a, L a 

—1 ~2 —n 

M M O M 

1^2 ^3 ^ Qlx . 



where elements a^^ are defined via the same two representations. 

This means that ^ is a circulant matrix and its eigenvalues are 
given by: 

k=\ 

This equality can be useful in code design. 

Rate % coding can also be analyzed when two antenna transducers 26 
are utilized together with a simple repetition code in which the 
same coded data is transduced by, and transmitted from, the same 

antenna transducer, twice in consecutive bursts. Let A = (a-j)^j^^ be 

the matrix corresponding to the underlying space- time code. Then: 



^aji +a22 2Reaj2^ 



Moreover, the product of eigenvalues of^ is given by: 



24 
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For a simple repetition space-time code the product of eigenvalues 
is : 

5 And, using the estimates: 

then, the following is represented: 

M 

15 W ^ la^^a^^ + + ^22 ~ ^(Re - ^1^2 - 

1=-^ Thus, the space- time encoding provided by the encoder 24 is always 
ii(f? at least as good as the simple repetition space-time code in which 
, the same coded data is transmitted from the same antenna 
=11 transducers twice in consecutive bursts. Both codes have the same 
ri performance if and only if: 

1-^ a^^ = ^22? Imaj2 = Ima2i — 0 , 

15 This is the case when the so-called delay diversity, DD, is the 
underlying code , 

Next, a particular example is considered. In this example the 
underlying coding scheme is an eight -state space- time code. The 
eight-PSK (phase shift keying) constellation is: 
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In the case of this eight-state space-time code, the matrix which 
gives eigenvalues in the error estimate is obtained by studying the 
error corresponding to sequences : 

5 = 0000, e-0150 . 
Thereby, A can be represented as: 



A = 



. 0 57r 
2sm^ — 



0 



^ • 2 ^ 



And, when encoding operations are performed pursuant to operation 
of the encoder 24, the following is obtained: 



A = 



2(sin — + sm^ — ) 



8 



8 



0 



0 

2(sm — + sin — ) 
^8 8 V 



Thus, the product of eigenvalues is >^ for the underlying space - 
time code, 4 for encoding performed pursuant to operation of the 
encoder 24, and 2 for a simple repetition scheme, where the same 
coded data is transmitted from the same antenna transducers twice 
in consecutive bursts. 

Figure 2 illustrates a graphical representation, shown 
generally at 50 of curves, here curves 52, 54, and 56, of error 
probabilities plotted as functions of signal-to-noise ratios (SNR) 
of multiple, here four, bursts of data transmitted between sending 
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and receiving stations using various coding techniques. The curve 
52 is representative of transmission of burst of a conventional 8- 
state space-time code with a rate of one. The curve 54 is 
representative of transmission of bursts of a simple repetition 

5 code in which the same coded data is transmitted from the same 
antenna transducers twice in consecutive bursts i.e. the repetition 
is done inside the same block. The rate of this code is 5^. And, 
the curve 56 is representative of transmission of bursts of data 

m encoded utilizing the encoder 20 pursuant to an embodiment of the 
itM present invention. The rate of the code is ^. 

jy Figure 3 illustrates a graphical representation, shown 

U generally at 58, of curves 62 and 64, of error probabilities 
plotted as functions of SNRs of multiple burst of data also 

]^ transmitted between sending and receiving stations. The curve 62 
lij is representative of transmission of data utilizing a simple 
repetition code where the same coded data is transmitted in two 
separate blocks. In this case, the channels are assumed to 
correspond to both antennas and first and second transmissions are 
all independent. The rate of the code is 34. 
20 Analysis of the rate M scheme gives --6 dB gain when compared 

with the underlying rate 1 ST-code. And, the rate >^ scheme gives 
2.5-3 dB gain when compared with the simple rate ^ repetition code. 
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Figure 4 illustrates a method, shown generally at 72, which 
lists the method steps of the method of operation of an embodiment 
of the present invention. The method 72 space-time encodes data at 
a selected coding rate. First, and as indicated by the block 76, 
the coding rate at which the data is to be encoded is selected. 
Then, and as indicated by the block 78 the data is encoded to form 
separate encoded data sequences. And, as indicated by the block 82 
a separate data sequence is applied to each of at least two 
locations such as the antenna transducers, in which the separate 
data sequences have separate permutations of the data. 

Thereby, a manner is provided by which to space -time encode 
data such that more than one, or all, of the permutations of code 
vectors generated during coding operations are formed at a sending 
station and sent to a receiving station. 

The previous descriptions are of preferred examples for 
implementing the invention, and the scope of the invention should 
not necessarily be limited by this description. The scope of the 
present invention is defined by the following claims. 



- 28 - 



